Optimal Route Computation For Online Public Transport Enquiry System

For a developing country like India number of sectors are involved in economy. Transportation has played important part throughout the development of Indian economy. Transport has revolutionized our entire life, especially economy. Transportation services assist alike the production, consumption, exchange and distribution of wealth. There is a direct relation between transportation services and distribution of wealth. Development of transport facility has resulted in an increase or decrease of the respective shares. Shortestroute problem determines shortest routes from one node to another. In this paper A* Algorithm to determine shortest route between two nodes in the network is discussed. Massive studies are being conducted for a development of an interactive enquiry system for public transport. An enquiry system is already available for railways, but there is still need for a reliable transport enquiry system for overcrowded urban cities and unorganized city layouts where people find difficult to reach a place on time with less cost. Keywords— Public Transport Enquiry system (PTES); A*algorithm; Optimal Path